FINITE CONNECTIONS FOR SUPERCRITICAL BERNOULLI 
BOND PERCOLATION IN 2D 



MASSIMO CAMPANINO, DMITRY IOFFE, AND OREN LOUIDOR 

Abstract. Two vertices x and y are said to be finitely connected if they belong 
to the same cluster and this cluster is finite. We derive sharp asymptotics (|1.2j) of 
finite connections for super-critical Bernoulli bond percolation on Z 2 . 



Contents 

1. Introduction and Results 2 

2. Geometry of Finite Connections 6 

2.1. Lattice and dual lattice notation 6_ 

2.2. Decomposition of {0* < — ► x^} and basic percolation events J7 

2.3. Proof of Theorem lAl 

2.4. Structure of sub-critical connections 

2.5. Proof of Lemma [2.31 

2.6. Proof of Lemma [2.11 

3. Reduction to the Effective RW Picture 

3.1. Decomposition of A([v, x], [u, y]) 

3.2. Irreducible pairs and associated events 

3.3. Construction of the effective random walk 

3.4. Normalized step distributions 

3.5. Proof of Theorem 12.21 

4. Effective random walk 

4.1. One dimensional random walk Z n conditioned to stay positive 

4.2. Adjustments for S n 

4.3. Boundary steps and semi-infinite walks 

5. Repulsion and Decoupling 

5.1. Repulsion 

5.2. Decoupling 
References 



Partly supported by the Japanese Technion Society. 

The research of O. Louidor was supported in part by U.S. NSF grants DMS-0606696 and OISE- 
0730136. 



1 



2 



MASSIMO CAMPANINO, DMITRY IOFFE, AND OREN LOUIDOR 



1. Introduction and Results 

In the case of the two dimensional nearest neighbour Ising model below critical 
temperature, truncated two-point functions could be computed exactly, 

g(x) = (a ; a x ) p = ^e" 2 ^ (1 + o(l)) , (1.1) 

where Tp is the surface tension, n x = x/|x| G S 1 and is a positive locally analytic 
function on S 1 . 

In this paper we rigorously derive a version of (11. ip for the simplest non exactly 
solvable two dimensional model: the super-critical Bernoulli bond percolation on 
two-dimensional square lattice. The model is self-dual: let p* > 1/2, and consider 
sub-critical Bernoulli bond percolation measure B p on the direct lattice Z 2 with p = 
1—p*. Let £ 2 be the set of all nearest neighbour direct bonds. Each direct bond b G 
E 2 intersects exactly one dual bond 6* G S 2 of the dual lattice Z 2 = (1/2, 1/2) + Z 2 . 

Thus each direct percolation configuration rj G {0, 1} unambiguously corresponds 

to the dual configuration 77* G {0, 1} * via 

T](b) = 1 7fc(6„) = 0. 

Of course, the induced measure on {0, 1} * is just the super-critical Bernoulli bond 
percolation at p* and we shall causally take advantage of the fact that both models 
are defined on the same probability space and, furthermore, we shall use the same 
notation M p for both. 

Two dual lattice points x*, y* G Z 2 are said to be finitely connected; {x* < — > y*}, if 
there exists a path of open dual bonds 7* leading from x* to y*, but the cluster Cl(x*) 
of x* (and hence the cluster Cl(y*)) is finite. The truncated two-point function is 
defined then as 

<7(x*) = M p (0* x*) , 

where 0* = (1/2, 1/2). For simplicity we shall consider only on-axis directions, that 

is we shall focus on asymptotics of g(x* N ) for x^ = (N + 1/2, 1/2). It should be 
noted, however, that our approach goes through with only minor modifications for 
arbitrary lattice directions. 

Theorem A. For every p* = 1—p > p c = 1/2 there exists a constant ip = ip(p*) > 
such that 

g(x* N ) = M p (0* ^ x*„) = ^- 2 e~ 2N ^ (1 + o(l)) , (1.2) 

where ei = (1,0) and r p (-) is the inverse correlation length of the sub-critical model 
(equivalently, the surface tension of the dual super- critical model). 

The logarithmic asymptotics e~ 2Nrp ^ can be established by relatively soft ar- 
guments |CCGKSj : roughly speaking the event jo* <r—> x^j implies two disjoint 

sub-critical connections over the strip {(#, y) : ^ x ^ N}. The main struggle here 
is to recover asymptotics of finite connection probabilities up to zero order terms, 
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the correct order 1/N 2 of the prefactor in particular. This amounts to developing 
a detailed stochastic geometric characterization of long finite super-critical clusters, 
which may be considered as the principle new result of this paper. 

Sharp asymptotitcs of finite connections for d-dimensional (d ^ 3) high-density 
models were recently investigated in [BPSlllBPS2| . In the case of higher dimensions 
the order of the prefactor is jV _ ( d_1 )/ 2 . This is the classical off-critical Ornstein- 
Zernike prefactor. The expected non-Ornstein-Zernike order of prefactor N~ 2 in 
(ll.2p in two-dimensions was clearly understood and discussed on heuristic level in 
an earlier literature, see e.g. [BFl IBPS2] : The conventional OZ picture comes from 
the fluctuation theory of one-dimensional systems. However, finite connections in 
two dimensions are described in terms of fluctuation theory of two interacting one 
dimensional effective random walk type structures. 

Let us elaborate on the latter point. Both the direct sub-critical percolation model 
at p < 1/2 and the dual super-critical model ai p* = 1 — p > 1/2 are defined on the 
same probability space. 

In particular, the event jo* > can be written as (see Figure 1) 

jo* <_L> x ]v} = {0* <— > x^} n C Nl (1.3) 

where {0* < — ► x^} means that 0* and x^ are connected in the dual model and the 
event Cjy is defined in terms of the direct percolation model via 

Cn = \v € {0, 1} £ : 3 an open direct loop around 0* and x^|. (1.4) 



a- 



N -r 



Figure 1. The event jo* <-^-> x^i = {0* < — ► x^JflCjv: 7* : 0* — > is a dual 

(super-critical) open path, whereas Cat is an open direct (sub-critical) loop-like 
cluster. The cluster Cat splits into irreducible loops around 0* and x^ and a pair 
of disjoint connections from x to y and from v to u. 
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We shall use £n to denote the inner-most connected component which contains 

such a loop, and we shall decompose {0* > x^} according to geometric properties 
of Cat. We shall see that a typical can be split as it is schematically depicted on 
Figure 1: There are "irreducible" dual percolation loops from v to x around 0* and, 
respectively, from u to y around x* N . In the middle strip {(x,y) : £ ^ x ^ N — r} 
there are disjoint connections from v to u and from x to y. The notion of irreducibil- 
ity will be set up in such a way that I and r will be typically small and will be 
eventually integrated out. The crux of the matter is to understand how to compute 
the probability of the double connection event in the middle strip. The main thrust 
of the theory developed in [CTl ICIVlj ICIV3] is that on large finite scales sub-critical 
percolation clusters have effective random walk structure. One of our two main 
results here is a reformulation of the double connection event in the middle strip 
in terms of hitting probabilities for two effective random walks conditioned on non- 
intersection. The second main result is an adjustment of the fluctuation identities 
introduced in [API IBJDj for computing these probabilities. 

Effective random walk picture. We proceed with a description of our effective random 
walk picture as it will show up in the reformulation of the double connection event. 
Let {<Tfc = (pk, £ 2 )} be a collection of i.i.d. Nx Z 2 -valued random variables defined 
on some probability space equipped with a probability measure P and satisfy the 
following set of conditions: 

(PI) There exists a < oo such that 

Range(cr) = {(t,v,x) : \v\, \x\ < at} . 

(P2) There exists f3 > such that (for the exact definition of "<" see the remark 
on notational convention below) 

P(p>i) < e-*. 

(P3) For any t G N the conditional (on p = t) distribution of (£\£ 2 ) is symmetric 
in Z 2 with respect to the axes and the diagonal {(v,x) : v = x}, that is for any 
(v,x) G Z 2 : 



P 



P 



= F(e = x,e = v \p = t ) 



;i.5) 



Define random walk S n = (T n ,V n ,X n ) = Y^i a k + $0, an d let F V)X be the law 
of this random walk subject to the initial condition So = (0,v,x). Consider the 
following event 

TZ+ = {X k >V k forfc = l,...,n}. (1.6) 

Theorem B. There exists a function U : N — > R+ of an at most linear growth, 
U (z) < z, such that 

Kj\J({S n = (N,u,y)}nK)) - U(x-v)U(y-u) t ^ 



uniformly in v < x and u < y satisfying \v\, \x\, \u\, \y\ < log N. 

The above function U is in fact a certain renewal function related to the differences 
process Z n = X n — V n , which is again a random walk. 

Theorem [B] follows by an adjustment of one-dimensional techniques developed in 
[API IBJD] . It should be noted that (11.71) could be extended to a much larger range 
of parameters N,v,x,u and y. 

Organization of the paper. The paper is organized as follows: In Section [2] we de- 
scribe the percolation geometry of finite connections. We start by introducing the 
Z 2 -lattice notation and by recalling the results of [CI} ICIV3j on the geometry of 
long sub-critical clusters. This sets up the stage for basic geometric decomposition 

( 12. 3p and fl 2 . 8 [) of M p ^0* J . Main claims behind the proof of Theorem \M are 

collected in Subsection 12.31 As it is explained in Subsections I2.4H2.6I both the the 
validity of (I2.3P and the claim of Lemma |2~31 follow by a more or less straightforward 
adjustment of the techniques developed in [UIl ICIV3] . 

The crucial point is to prove Theorem 12. 2[ The proof is based on the effective 
random walk representation (13.91) and it is explained in Subsection 13.51 Apart from 
justifying and establishing various properties of the representation in Section [3] there 
are two types of results involved: We need a certain generalization (Theorem 14.11) of 
the results of [API IBJDj on random walks conditioned to stay positive. This issue 
is addressed in Section HI In the concluding Section [5] we develope estimates on 
repulsion of effective random walk trajectories and on decoupling of the associated 
percolation events. 

Remark on notational conventions. Let {a n (w)} and {b n (w)} be two sequences of 
positive numbers indexed by w from some set of parameters w G 2U n . We say that 
a„(w) ~ b n (w) if there exists a constant c > 0, such that 

,. a n (w) 
km jtt^ = c 

n->oo n [W) 

uniformly in w G 2B n . If we want to specify the exact value of the constant c 
appearing above, we shall write a n (w) ~ b n (w) 
Similarly, let us say that a n {w) < b n (w), if 

hmsup— — — - < oo, 

rwoc b n (W) 

uniformly in w G 2U n . Often the dependence on w will not be written explictly and 
furthermore, in some cases, there will be no additional parameter at all. Where con- 
fusion arises, we shall indicate the dependency (or lack of it) explicitly. In addition, 
that same notation will be used to specify 2U n itself. For example, if we say that a 
certain property holds uniformly in \w\ < v n , where v n is a given sequence, then for 
every K fixed this property holds if \w\ ^ Kv n and n is large enough. Finally, let 
us say that a n (w) = b n (w) if there exists constant c such that a n (w) = cb n (w) for 
all w G 23J n . 
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In the sequel we shall often rely on the following relation, which we call Gaussian 
summation formula: Let A be a non-degenerate quadratic form on M. d . Then, 



E 



e -A(x)/n _ n d/2_ 



2. Geometry of Finite Connections 

2.1. Lattice and dual lattice notation. Most of the work will be done on the 
direct lattice Z 2 . We shall use sans-serif font, e.g. x, y, u, . . . for the vertices of Z 2 
and points in M? and usual roman font to denote their one-dimensional coordinates, 
e.g. x= (t,x). | ■ | will denote both the absolute values for scalars and the Euclidean 
norm for vectors. 

All quantities which live on the dual lattice Z 2 are marked with *, e.g. x* for 
vertices, e* for bonds and 7* for paths. For each point x £ Z 2 define its four 
"geographic" dual neighbours: 



x; e = x+(l/2,l/2), x: e = x+(l/2,-l/2), x^=x+(-l/2,-l/2), x* nw = x+(-l/2, 1/2). 

Also given a set B C S 2 , the set B* contains all the bonds which are dual to the 
bonds in B. 
Next define: 

U m = {x = (k, I) £ Z 2 : k < m] H+ = {x = (k, I) £ Z 2 : k> m] 
and 7im,r = {* = (k, I) £ Z 2 : m ^ k ^ r} . 
We shall write 7i m instead of 7i mjm . The sets of bonds we associate with 7i„ vr are: 
£ m ,r = {(x,y) £ £ 2 : x £ H m>r and y £ H m ,r] 

and 

£+ = E \ £ £~ = £ \ £ 

m.r ^m,T \ l -"in,m : '-'m,r l -"m,r \ ^r,r y 

As a shorthand, we write and £~ for and £Z oom - Note that for each m ^ r, 
both Z 2 and £ 2 could be represented as disjoint unions, 

Z 2 = H m V H m , r V Ht and £ 2 = £ m V £ m , r V £+. 

Let <£. m ,r be the a-algebra generated by the direct percolation configuration on £ m ^ r 
and define &t i n an analogous way. Under M p , (2*~, S, mjr and are indepen- 

dent. 

Given a set A C £^ 2 and a percolation configuration 77 £ {0, 1} A , let us say that 

x < — > y if x and y are connected by a path of open bonds in 77. Given m < r and 
a site x £ TC m , r let us define Cl m)J .(x) to be the cluster of sites which are connected 
to x by direct open bonds in £ m>r . This is a sub-graph of {H m ,ry£m,r) but we shall 
frequently treat it as a subset of bonds or vertices only. For example, for A C 7i mtJ . 
or B C ^ mr , we may write {Cl m|7 .(x) = A} or {Cl m>r (x) = 5} to indicate which 
sites or bonds comprise the cluster. Note that an event defined with either of the 
two conditions, belongs to £ m>r . 



7 



We use Cl m r (x, y) = Cl mjT .(x) fl Cl m)r (y) to denote the common cluster of x, y G 
H, m ,r inside the strip 7i mjJ . . Similarly, we use Cl mr (. ..) and Cl^(. . . ) for the 
corresponging clusters restricted to open bonds from £^ r and 

Finally -< stands for the standard lexicographical order on Z 2 . That is, (x±, x^) = 
x -< y = (Ui, 2/2) if and only if x\ < y\ or x\ = y x , x 2 < j/ 2 - 

2.2. Decomposition of {0* < — > x* N } and basic percolation events. It is time 

to describe precisely our basic geometric decomposition of the event jo* > x^| 

(in its representation (11.31) ) as it was schematically depicted on Figure 1. 

Given < I ^ N let us say that Tii is a cut line of Cat if the number of points 
# (£jv n Wj) = 2. Define, 

X(0) = {0* > x* N } fl {^at contains less than two cut lines} 

In all the remaining cases we can talk about different left-most and right-most cut- 
lines of Cat: Given 0<m<N — r^N and two pairs of points v, x G Ti. m and 
u, y G H-N-r let us say that X([v, x], [u,y]) occurs, if 

£ N nn m = {v,x} <z N nn N - r = {u,y}, (2.1) 

but 

#(CjvnWi)>2VZ = l,...,m-l and # (£ N n H N -i) > 2 V/ = 0, . . . , r - 1. 

As a result we represent {0* < — > x^} as the disjoint union (below -< stands for the 
lexicographical order relation), 

{0*^x^}= (J U U ^(M,[u,y])|jm (2-2) 

0<m<N-r ^ N v^x u^y 

v,xeW m u,y£H N - r 

and, accordingly, 

B p (0*^x^)= E E E B p (J([v,x],[u,y])) +B P (J(0)). 

0<m<N-r ^ iV v-<x u-<y 

v,xGW m u,y£Wjv- r 

We shall prove that not only B p (1(0)) is negligible, but in fact one can restrict atten- 
tion to events X([v, x], [u,y]) with v, x being sufficiently close to and, respectively, 
u,y being sufficiently close to x^. Namely, 

Lemma 2.1. 

M p (o* <-U x^) (1 + o(l)) 
= EE E B p (X([v,x],[u,y])) 

0<m<N-r <: N | v -0| ,|x-0| < log N |xjv-u|,|xjv-y| <log N (2.3) 
v^!x u-<y 
v,xeW m u.ye'Hjv-,- 

= E^^M.M)) 
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We shall sketch the proof of this lemma in the end of the Section. 

For technical reasons, which will become apparent in Lemma [37X1 below, it happens 
to be convenient to work with a slight modification X([v, x], [u,y]) of X([v, x], [u,y]), 
the precise definition is given in (12.61) . Before, we need to introduce a bit of additional 
notation: Given m — 1, . . . , N and w, z £ H, m , with w -< z, let us say that Cl~ (w, z) 
is a loop around 0* rooted at (w, z) if, 

w < > z\ , <\N nw < > < > z sw } and <^ w sw < ► z nw } . (2.4) 



There is a completely symmetric definition of rooted loops around x^. 

Let Cl~(w, z) be a loop around 0* , rooted at w, z £ H m . We shall say that 
1 <l < m is a modified left cut line of Cl~ (w, z) if there exist v, x £ Tii such that, 

a) CL~(v, x) is a loop around 0*, rooted at (v, x). 



g- 

b) x ^— > z and x = max {Clj~ m (x, z) D Ti-i). 

g- 

c) v w and v = max {CL~ m (v, w) fl Hi}. 

There is a completely symmetric definition of modified right cut lines. A loop is 
said to be irreducible if it does not have modified cut lines. 

Let I be a cut line of (£n and denote {w, z} = £ N D Tii (with w -< z). If Cl ; ~(w, z) 
is not a rooted loop around 0* then there must exists another disjoint loop Cl^(u, v) 
around 0* for some w -< u -< v -< z with Cl / ~(w, z) fl Cl z ~(u, v) = 0. Indeed it is only 
in the latter case when the second of f!2.4[) is violated. Thus, conditioning on the 
realizations of CL~(w, z) and using the BK inequality, one deduces, 



log 



CI; (w, z) is not a rooted 



0* <-U x* N 

{w, z} = c N n ft* 



loop around 0* 

^ log ( M p ( C1 r(u,v) is a loop around 0*) ) < -/. (2.5) 



\W~<U~<V~<Z 



Let us say that a cut line / with {w, z} = Cat fl Tii is strong if both Cl;~(w, z) and 
Cl z + (w, z) are rooted loops around 0* and, respectively, around x^. Inequality ( 12. 5ft 
above controls conditional probabilities that I is a strong cut line given that it is a 
cut line. 

Note now that if 1 < k < I < m and I is a left modified cut line of Cl~ (w, z) with 
(v, x) beeing the corresponding root, then k is a left modified cut line of Cl m (w, z) if 
and only if it is a left modified cut line of CL~(v, x). In paricular, once <£n contains 
at least one strong cut line the notions of the left-most left modified cut line of <£n 
and, accordingly, of the right-most right modified cut lines of <£n, are well defined. 

Events X([v, x], [u, y]). The events X([v, x], [u, y]) are defined for < / < N — r ^ N; 
v, x £ Tii and u, y £ Ti^-v They are defined in such a way that they are disjoint for 

different choices of v, x, u and y. Moreover, once jo* x^j occurs and d^v has 
at least two cut lines, one of X([v, x], [u,y]) necessarily happens. Loosely speaking, 
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the event Z([v, x], [u,y]) requires that I and N — r are the left-most (respectively 
right-most) modified left (respectively right) cut lines with the corresponding irre- 
ducible loops being rooted at (v, x) (respectively (u,y)). Formally, X([v, x], [u,y]) is 
represented as an intersection of three independent events, 

J([v,x],[u,y]) = £([v,x])n^([v,x],[u,y])nft([u,y]). (2.6) 

Events £([v, x]) and 7£([u,y]). For v, x £ Hi, the event £([v,x]) is defined as 

£([v, x]) = {Cl ; ~(v, x) is an irreducible loop aroud 0*} . 
For u,y £ Ti-N-r, the event 7£([u,y]) is defined as 

7£([u,y]) = {Cl^_ r (u,y) is an irreducible loop aroud x^} . 
(See Figure 1(H), (in)). 

Events A([v, x], [u, y]). For each m < N — r, each pair of vertices v -< x; v,x £ Tt m 
and each pair of vertices u -< y; u,y £ H-N-r the event «4([v, x], [u,y]) is defined by 
the following set of conditions (Figure 2(i)) 

a) Cl miA r_ r (v, u) ^ 0. 

b) Cl miJV _ r (x,y) ^0. 

c) v = max{Cl mi Ar_ r (v, u) fl 7~C m } and u = max{Cl mi Ar„ r (v, u) fl Ti,N- r }, where the 
maximum is understood in the lexicographical order, e.g. v has the maximal vertical 
coordinate among all the vertices in Cl mj Ar_ r (v, u) fl Ti m . 

d) x = max{Cl mj Ar_ r (x, y) fl 7i m } and y = max{Cl m> Ar_ r (x, y) fl H,N-r}- 

e) Cl miA r_ r (v, u) n 7 up (Cl miA r_ r (x,y)) = 0, where 7 up (Cl miA r_ r (x, y)) is the upper 
envelope of the cluster Cl m; Ar_ r (x, y). 

Notice that conditions c) and e) imply that 

V nw < > U ne . (2.7) 

On the other hand, condition e) by itelf may seem redundant: Indeed in view 
of the strict ordering v -< x conditions a)-d) already ensures that Cl mi Ar_ r (x, y) fl 
Cl m> Ar„ r (v, u) = 0. The reason for choosing such a formulation will become apparent 
in Lemma [3.11 

We stress that X([v, x], [u,y]) are disjoint for different choices of v,x, u and y and 

x,v u,y 

Since left-most and right-most modified cut lines are well defined and distinct 
whenever £jv has at least two strong cut lines, it is rather straightforward to deduce 
from (JO]) and fl223) that, 



( * «J- (1 + o(l)) = ^B p (j([v,x],[u,y]) 



J^Bp (£([v, x])) B„ (^([v, x], [u, y])) M p (R([u, y])) . 

(2.8) 
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(i) 



7 



Cl mi 7v_ r (x, y) 



Cl m ,Ar_ r (v, u) 



(ii) 



CI 



n 



N-r 



IT 



* U* 



n 



N-r, 



^N 



7i r 



CL 



(iii) 



Figure 2. (i) Event _A([v,x], [u,y]): 7 is the upper envelope of Cl m: jv_ r (x, y) 
(ii) Event £([v,x]), Cl_ = Cl m (v,x) (iii) Event ft([u,v]), C1+ = Cl^_ r (u,y) . 



2.3. Proof of Theorem lAl The proof of Theorem lAl will follow immediately from 
12. 8[ once we establish Lemma 12. 1[ Theorem 12.21 and Lemma 12.31 below. 

Recall that r p (-) is the inverse correlation length for the sub-critical model. Set 
t p — T p( e i) an d tp = t p &i = (r p ,0). Let us use (•, •) to denote the scalar product in 
M 2 . Notice that in view of lattice symmetries, 

t p {x n -0*) = Nt p = (t p ,x* N -0*). 

Theorem 2.2. There exists a positive function G : N — > R + , of an at most quadratic 
growth; G(z) < z 2 , such that, 

e<W"W«^ W [»,x],[u,y])) ~ g^.-v^fa.y-)) , (2 . 9) 

uniformly in |v|, |x| < logiV and |xjv — u\, |xjv — y| < logiV. 

The above function G is, of course, related to renewal function U which appears 
in the statement of Theorem [B] 
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Lemma 2.3. Both sums below converge exponentially fast in m, |v|, |x| and, respec- 
tively, in r, \x N — u| and \x N — y\, 



J- J2 e (t - v)+<t - x) l P (/:([v,x])) 



m>0 y,x&H m 

V ^ X (2 10) 

r ^ u,y£H.N-r 

The main effort will be to prove Theorem 12.21 It is precisely at this stage we shall 
need the full power of the theory developed in [CI] and its geometric adjustment as 
in |CIV3j combined with results on asymptotic behaviour and repulsion of a pair 
of non-intersecting random walks. On the other hand, Lemma 12.31 and Lemma 12.11 
follow by a simple adjustment of the renormalization mass-gap type bounds obtained 
in [CI] . Accordingly, in the remaining of this subsection we shall briefly recall these 
mass-gap estimates and, subsequently, explain (12.101) and and (12. 3p . The more 
difficult proof of (12. 9p will be postponed to the next section. 

2.4. Structure of sub-critical connections. In this section we shall recall and 
reformulate the results of [Oil ICIVll ICIV2] ICIV3] in a form which is convenient for 
later use. 

Geometry of the inverse correlation length. For any p < p c the inverse correlation 
length is defined via 

r ( x ) = - lim -logB„(0< ► \nx\) . (2.11) 

n^oo fl 

As it was mentioned above the inverse correlation length at a sub-critical p equals 
to the surface tension at the dual super-critical value p*. A fundamental result 
[Me[ IAB] implies that r p is an equivalent norm on M 2 for every p < p c . As such r p 
is the support function of the convex compact set K p , which in fact is precisely the 
Wulff shape for the dual super-critical model. The relation between K p and t p is 
given by 

K p = H {t € f 2 : (t,x) ^ r p (x)} and r p (x) = max (t,x) . (2.12) 

Alternatively ( [CT] ) K p is the closure of the domain of convergence of the series 

t G intK p e <t,x> P P (0 * — ► x) < oo. (2.13) 

xez 2 

Furthermore, as it has been proven in |CIj . the boundary <9K P is locally analytic and 
has a strictly positive curvature. In particular, for each x ^ there is a uniquely 
defined dual point t = t x G <9K P , such that 

T p (x) = (t,x). 

Geometrically, x is orthogonal to the tangent space T t 9K p , 

(x,v)=0 VvGT t «9K p . (2.14) 
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Forward cone Cg. Recall that t p = (r p , 0) £ <9K p is the dual point to the horizontal 
axis direction ex- 

Let 5 > be fixed. The forward cone C$ is defined as follows, 

C s = {x=(t,x)eR 2 : (tp,x> >(l-5)r p (x)}. (2.15) 

In view of the axis symmetries and angular strict convexity of t p there exists a > 0, 
such that 

C s = {x = (t,x) £ R 2 : ^ \x\ ^ at} . 

It happens, however, that the r p -metrics naturally captures the geometry of the 
problem and, accordingly, we shall stick to the definition (I2.15p . 

Cone points o/Cl(x, y). Let x, y £ Z 2 and assume that the cluster Cl(x, y) ^ 0. In 
such a case we say that a point z £ Cl(x, y) is a cone point of the latter if z lies 
strictly between x and y with respect to the ei direction, 

z £ Cl(x, y) and (tp, x) < (tp, z) < (tp, y) , (2. 16) 

and, in addition (Figure 3), 

Cl(x,y) C (z-C 5 )U(z + C 5 ). (2.17) 

Clearly, Cl(x, y) cannot have any cone points at all once y ^ x + Cs- In the latter 




Figure 3. z is a cone point of Cl(x, y) 

case, however, 

r p (y - x) > (ip,y - x) + c 2 5\y - x|, 

where 

■ r p (v) 



C2 = mm 

ves 1 |v 



Consequently, there exists u = Uo(p, 5) > such that 

B p (0 < — »■ x) < e -^' x >- I/ °l x l, (2.18) 

uniformly in x £" Cs- 
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On the other hand, for x G Cg, the techniques developed in [CI] ICIV14 \GI\ ICIV3] 
readily imply the following mass-gap type result: For < k < m and x G TC m 
consider the event, 

■Mc i?n (x) = {Cl(0,x) has no cone points in Hk t m} ■ 

Then, 

Theorem 2.4. There exists v\ = i>i(p,5) > such that uniformly in k,l G N and 
inxeCgd Hk+i, 

M p (0 <— x ; A4, fe+ z(x)) < e"^^-^ 1 . (2.19) 

Proof. A straight forward adaptation of the arguments in |CIl ICIV14 \GI\ ICIV3] . 

□ 

Together (I2.18P and (I2.19I) imply: There exists z/ 2 = 1^2 (p, 5) > 0, such that uniformly 
in / G N and in x G Tii, 

£ Bp (0 x + fcei ; Af k , k+ i(* + fcei)) < e^^M (2.20) 

k > 

Indeed, if x + fce x g C 5 , then by (T2~T8|) . 

B p (0< — ► x+fcei) < exp{-{t p ,x+fc ei ) -i/ |x + fcei|} < e -<t P ,x>-*o|x|-fcT P _ 
If, however, x + fcei G C5, then 

(tp.fcei) + z/i/ > i/ 3 (fc + |x|), 
for some u 3 = u 3 {p, 5), and one can rely on (12.191) in order to conclude that 
B p (0<— ►x + A*! ; Af k>k+l (x)) < e^^N-^. 

It follows that, 

B p (0 < — ► x + fce a ; A4, fc+J (x)) < e -{***)-*£*{'*,'*}\*\-kria{>*,-r,} ) (2.21) 
uniformly in k, I G N and in x G . Summing over fc yields 12.201 

2.5. Proof of Lemma 12.31 Recall that p c =l/2<p* = l— p and that the 
sub-critical p-percolation lives on the direct lattice Z 2 . We claim that there exists 
= v±{p) > such that, 

B p (£([v, x])) < exp {- (tp, v + x> - z/4 (|v| + |x|)} (2.22) 

uniformly in / G N and in v,x G 7i;. ( I2.10p is an immediate consequence. In its turn 
(I2.22p is a mass-gap estimate of the same type as (12.201) . More precisely, for k ^ 
define 

£_ fe ([v,x]) = ({(-fc,0)^v}o{(-fc,0)^x})n£([v,x]). 

Then, by a more or less straightforward adjustment of the arguments leading to 
f)2.2ip we infer that there exists z/ 4 = v^p), u 5 = u^(p) such that, 

Bp (£_fc([v,x])) < exp {-2kmm{r p , v b } - (t p , v + x) - v A (|v| + |x|)} . 
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Since, 

B p (£([v,x])) ^ ^B p (£_ fe ([v,x])), 

k 

(T2T22]) follows. □ 

2.6. Proof of Lemma 12.11 Lemma [2.11 follows by a very similar line of reasoning: 
As in the case of ( 12.221) . mass-gap type estimates of [UI| ICIV3] imply that there 
exists z/ 6 = u e (p) > 0, such that 

B p (X([v,x],[u,y])) < e - 27V ^-^(|v|+|x| + |x^u|+|x^y|) and b p (J(0)) < e ~ 2N ^+^. 

These are a-priori bounds: Once Theorem 12.21 is established they render B p (X(0)) 
or B p (X([v, x], [u,y])), with at least one of |v|, |x|, |x^ — u|, |x^ — y| being > log TV, 
negligible with respect to the right hand side of (12. 3p . □ 

3. Reduction to the Effective RW Picture 

We continue to assume that v, x e 7i m and u,y G 7iN-r, with m < N — r. The 
Lemma below explains the advantage of working with events «4.([v,x], [u,y]) and, 
consequently, the reasons behind an introduction of modified events X([v, x], [u,y]) 
in (ESJ). 

Lemma 3.1. Let m, r, v, x, u and y be as above. Then, 

Bp(.A([v,x],[u,y])) = ®Bp(^([v,x],[u,y])), (3.1) 

where ®B P means that the clusters Cl m) Ar_ r (x, y) and Cl mj Ar_ r (v, u) are sampled in- 
dependently. 

Proof. Let us decompose *4([v, x], [u, y]) with respect to realizations of 7 up (Cl mj Ar_ r (x, y)), 
B p (^([v,x],[u,y])) = ^B p (^([v,x],[u,y]),7 up (Cl m ,^ r (x,y)) = 7). 

7 

Using A([v, x], [u,y])* for ★ = a, ... e to denote the events described by conditions 
a) — e) in the definition of A in Subsection 12.21 we readily see that 

A a n A c n {Cl miJV - r (v, u) n 7 = 0} and A h n A d n {7 up (Ci m:7V -r(x, y)) = 7} 

are independent under B p . □ 

3.1. Decomposition of A([v, x], [u, y]). In light of the previous Lemma, we may 
calculate probabilities using the product measure. Since we restrict attention to the 
case m, r < log N, for the sake of proving Theorem 12.21 we may now assume without 
loss of generality that m = r = 0. Thus, 

v = (0, v), x = (0, x), u = (N, u) and y = (N, y). 

Given < I < N and w,zGHi let us say that Tii is a cone cut line and, accordingly, 
that {w, z} is a cone couple for {C1o,jv(v, u), Clo,jv(x, y)} if w is a cone point of 
C1q,jv(v, u), whereas z is a cone point of C1o,at(x, y). 
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A straightforward adjustment of the renormalization arguments behind f |2. 19[) in 
|CIt ICIVlt ICIV3] implies that there exist z/ 7 = z/ 7 (jo, 5) > 0, such that, 

<S> IB P ({C1o,jv(v, u), C1o,jv(x, y)} has less than two cone cut lines) 

< -(t p ,u-v>-(t p ,y-x>-^7V ( 3 - 2 ) 

uniformly in v, x, u and y under consideration. In the case when {C1 0i tv(v, u), C1 ,7v( x , y)} 
has at least two cone cut lines, say h, . . . , l n +i with 

{Wi = (Zi, Wi), Zi = (/i, Zi)} , . . . , {W n+ i = (l n+h W n+ i), Z n+ i = (l n +l, Zn+l} 

being the corresponding cone couples, there is a simultaneous irreducible decompo- 
sition (see Figure EH]), 

ci 0)JV (v,u) = r£uriu---ur^ur} and ci 0jA r(x,y) = r^ur^u-.-ur^urJ. (3.3) 




Figure 4. Decomposition of ^4([v, x], [u, y]): I1J2J3, h are cut lines, 
{wi, zi} , {w 2 , z 2 } , {w 3 , z 3 } , {W4, Z4} are the corresponding cone couples 

The simultaneous irreducible decomposition (13.31) sets up the stage for our effective 
random walk representation of the double cluster {Clo,7v( v ; u), C1o,tv(x, y)}. In fact, 
our effective random walk will just run through the cone couples of the latter. We, 
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therefore, proceed with a careful description of clusters and associated irreducible 
events which show up in (13.31) 

3.2. Irreducible pairs and associated events. We shall consider the following 
families of clusters: 

Initial clusters. For / > and w, z G Hi, let JF fe ([w, z]) be the set of cluster pairs 
( r 6> r &) satisfying: 

(i) rjCW 0)I for z = l,2. 

(ii) max {T\ n H } = max {T 2 b n H } = {0} . 

(hi) r£ n Hi = {w} and r 2 n H x = {z}. 

(iv) rJCw-Cj and r 2 C z — Cs- 

(v) Wk = 1, . . . , I — 1, Hk is not a cone cut line for (Tl, r 2 ) in Hqj (irreducibility). 

For each such pair of clusters, with a slight abuse of notation we proceed to denote 
by {r^T 2 } the (£q ? x (£q ^-measurable event that 

{c^co, w) = rJ}x{ca^(o,z) = it}. 

Finally let: 

^=U U 

I > 1 w,z£H; 

In the sequel we define random steps a\, = (pb,£li£b) '■ -^b ► ^+ x If / > 0; 
w = (I, w), z = (I, z) and (r£, r 2 ) G ([w, z]), then 

Bulk clusters. For / > and w, z G Hi, let JF([w, z]) be the set of cluster pairs 

(r\r 2 ) satisfying: 

(i) T i C H 0i i for i = 1,2. 

(h) r 1 n Ho = r 2 n h = {0} 

(hi) r 1 n Hi = {w} and r 2 n Hi = {z}. 

(iv) r 1 C C s n (w - C 5 ) and r 2 C Ci n (z - c 5 ) . 

(v) VA; = 1, . . . , I — 1, 7ifc is not a cone cut line for (r 1 , T 2 ) in Hoj (irreducibility). 

For each such pair of clusters, with a slight abuse of notation we proceed to denote 
by {r^r 2 } the (S^ x <Bq ^-measurable event that 

{ci ,(o,w) = r 1 }x{cio,(o,z) = r 2 }. 

Finally let: 

^=U U ^ w ' z ]) 

I > 1 w,zeH; 

In the sequel we define random steps a = (p, I; 1 ,!; 2 ) : T i— > Z + x Z 2 : If / > 0; 
w = (l,w), z = (l,z) and (r\r 2 ) G .F([w,z]), then 

a(r 1 ,r 2 ) = (m\£ 2 ) = (/,^,z). 
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Terminal clusters. For I > and w, z G 7i/, let jFy([w, z]) be the set of cluster pairs 

(T].,r 2 ) satisfying: 

(i) r> CW 0j , for i = l, 2. 

(h) T)nH = T}nH = {0}. 

(hi) max {TjnHi} = {w} and max {rj n Hi} = {z}. 

(iv) T} C C 5 and r 2 C Cg- 

(v) \/k = 1, . . . ,1 — 1, 7Yfc is not a cone cut line for (r]-, r 2 ) in Ho,; (irreducibility). 

For each such pair of clusters, with a slight abuse of notation we proceed to denote 
by {rj.,r^} the <Bq,i x £o,z-measurable event that 

{cio,i(o,w) = r}} x (cv(o,z) = rj} . 

Finally let: 

^/=U U Ff(M,) 

I > 1 w,zG"H( 

In the sequel we define random steps cry = £ 2 ) : jFy Z + x Z 2 : If / > 0; 

w = (7, 10), z = (Z, z) and (r}, Tj) G T f ([w, z]), then 

a f (T 1 f ,T 2 f )=( Pf ,e f ,e f ) = (l,w,z). 

3.3. Construction of the effective random walk. Let us fix: 

1) A pair of intial clusters ^T^,r 2 j G T b - 

2) A sequence of pairs of clusters y(F k , r 2 ) j C T. 

3) A pair of terminal clusters ^Tj-, r 2 J G JFy. 

For n > and v = (0, u), x = (0, x) we construct n-step trajectories of the induced 
effective random walk which starts at {v, x} as follows: By definition, 

k 

S = (T , V , X ) = (0, v, x), S k = (T fc , V k , X k ) = 5*0 + ^ a h 

i 

S b k = {TlV k \X b k ) = a b + S k , Sl^(T k f ,V k f ,X[) = S k + a f , {3A) 
S b J = (T^,V^,X b J) = a b + S n + a f , 

Above, 

a b = cr fe (fl, ffj , cr k = cr (fl, f%\ and 07 = cry f r}, ffj . 

Let N > 0, u,y & Hn such that S 1 ^ = (iV, u, y). Set also u = (N, u), y = (iV, ?/). In 
this notations, So, Sq, S b , . . . , S^, S^/ = S b + af describes interpolated trajectories 
through cone cut points of the simultaneous irreducible decomposition of pair of 
clusters, 

r^ur^u-'-ur^ur} and r 2 ur 2 u---ur 2 ur 2 (3.5) 
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where the induced clusters are defined as follows: 

(r b \r fe 2 ) = (v + f 6 \x + ff), 

(r), rj) = ((T n b , v b ) + r}, (T n b , x b n ) + f j) . 

Comparing (13.51) with (13.31) we see that in particular the above procedure generates 
distinctly all the cluster pairs which contribute to the events A([v, x], [u,y]) (and 
which have at least two cone cut lines, of course). 
Let us indroduce now the weights, 

w/ (vl u v{ u • • • u u r} ; T 2 b u u • • • u it u rj) 

n 

= ®b p ({fj,i?}) ({ri,i?}) ® Bp ({f},f }}) , 

1 

and the events, 

^([v,x],[u,y])= |J {S b n f = (N,u,y); rin 7 up (rD = fork = b,l, . . . ,n, f} . 

n ^ 1 

(3.6) 

Then the irreducibility of decomposition (13.31) together with (13.21) imply that we can 
express the probability of percolation event A([v, x], [u, y]) under ®B P asymptotically 
as the probability of "clusters-random-walk" event ^4([v,x], [u,y]) under M l p ' x : 

® M p (A([v,x], [u,y])) (1 + (e-^)) = (l([v,x], [u,y])) . (3.7) 

Furthermore, if we set 

K f = {X b > V Q b } n {X b > V k b : fc = l, ...,n}n{X b J>V b f} (3.8) 
we can write 
B^(l([v,x],[u,y])) 

= K' x i s n = ( N > u >v) ; K f ) K' x (^(M, M) I = v) ; K f ) ■ 

n > 1 

(3.9) 

We shall argue that the conditional probability above leads only to finite corrections, 
whereas sharp asymptotics are inherited from M p ' x (S 1 ^ = (N, u, y) ; TZ'rf) terms. 
This is a reduction to the effective random walk picture as described in Subsection [TJ 



3.4. Normalized step distributions. 
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Bulk steps. We shall now fix the steps of our effective random walk, making their 
distribution proper and check that this distribution satisifies conditions (P1)-(P3) 
of Subsection [1] whence we can use Theorem [B] Let us introduce yet another prob- 
ability measure F V)X under which (ak)k > 1 form an infinite collection of independent 
random variables that share a common distribution defined as follows: 

K, x (a = (r,zi,z 2 )) = e 2rT "W/ (a, = (r,z lj z 2 )) = e 2 ^ E ®M P ({r\r 2 }) , 

(r\r 2 ) 

(3.10) 

where the summation is over all pairs (r\r 2 ) G J 7 ([(r,xi) t (r,x 2 )]). We claim that 
a is a proper random variable under ¥ v y. 

E Vv,x(<r = (r,x 1 ,x 3 )) = 1. (3.11) 

Recall the notation t p = (r p , 0) = r p (ei). Thus rr p equals to (t p , (r, x;)) for i — 1, 2. 
For £ ^ r let us say that two points vj E Hi and z G 7i r are c-connected, w < — > z if 
Cl z ~ r (w, z) 7^ and, in addition, 

ci^ r (w,z) c (w + c 5 )n(z-c 5 ). 

The event jw <-^-> z| is (S^-measurable. The results of [CI] ICIV3J imply the fol- 
lowing consequence of (12.131) : There exists a neighbourhood U of t p G <9K p , such 
that for every t G W, 

E e <t,z> B p (0 <-^-> z) < oo ^> t G int (K p ) . 

z 

As a result, for every t G int (K p ) fl U, there exists a > 0, such that 

E e (t ' z> % (° " z ) ~ e ~ ar - ( 3 - 12 ) 



zew r 

Conversly, for every t G ext (K p ) fl U, there exists a > 0, such that 



^e^lJo^z) > e ar . (3.13) 



zew r 



At this point we can readily extend these convergence results to double clusters: 
There exists a possibly smaller neighbourhood V C U of t p G <9K P , such that for 
every t G V, 



t) = e E e<t,w+z> ® b p (° " w ' " z ) < 00 ^ 1 G int ( k p) • 

(3.14) 



r>0 w,zSW 

Define now, 

= £ E e<t,w+z> E ^({r 1 ^ 2 }) 

r>o w.zeWr (r^r 2 ) 
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where for each {w, z} fixed the last summation is over all irreducible pairs (T 1 , T 2 ) £ 
jF([w, z]). By (13.21) g converges everywhere on V (once V is small enough). On the 
other hand, for t G V D int (K p ), functions and g satisfy the renewal relation, 

9(t) 



w i-g{t) 

Consequently g(t) = 1 is a parametrization of <9K P PI V. (13. lip follows. □ 
The distribution of a in (13. lOf) is clearly symmetric in the sense of condition (P3) 
of Subsection [TJ Condition (PI) follows from Property (iv) of bulk clusters, as 
described in Subsection 13.21 Finally, condition (P2) is satisfied by virtue of (13.21) . 

Initial and terminal steps. Analogously, we define cr&, 07 to have the following dis- 
tribution under F v>x independently of all other random variables: 

K,x( a b = (r,x 1 ,x 2 )) = Q b (r,x 1 ,x 2 ) = e 2rTp W p ' x (a b = {r,x 1 ,x 2 )) 

= e 2 ^ J2 ®%(( r ^ r '}) (3- 15 ) 
(rj,rg) 

and, respectively 

P v (<x/ = (r,xi,x 2 )) = Q f (r, Xl ,x 2 ) = e 2rT »W p > x (a f = (r,xx,x 2 )) 

J2 ®M{ r /> r /})> (3.16) 



J2rr„ 



where the summation is over all initial irreducible pairs (r^, V 2 ) e T b {[{r, xi), (r, x 2 )}) 
and, respectively, over all terminal irreducible pairs (rj.,r|) E T$ ([(r, xi), (r, x 2 )\). 

By definition the = relations in (13. 15[) (13 . 1 6[) are tuned in such a way that both 
and Qf become probability measures. In addition, as it follows from (13.21) . both 
display exponential tails. In particular, 

^2^2Qb(r, Xl ,x 2 ) = 1 and ^ J] Q f (r, x x , x 2 ) = 1 (3.17) 

r x\,X2 r xi,X2 

converge exponentially fast in all the arguments. 

Trajectories. To complete the setup, we carry over to F VjX the definitions in ( 13.4}) 
and note that under F VtX , (Sk)k^o an d (cz)z^i satisfy the conditions preceding 
Theorem [Bj Moreover, the following holds: 

e 2Nr p ^,x ^ ^ 5,6/) = g ) = P ^ ((<& 5?, . . . , Si S'J) = S) (3.18) 

for any trajectory s ending at time N. We shall use P as a short-hand notation for 
Po,o- 



Remark 3.2. We would like to argue that Qb(r,Xi,x 2 ) = Q/(r, — X\, — x 2 ). This 
does not follow immediately from symmetry with respect to reflection, since in fact, 
events in summation (13.151) are <&Q r x (£q r -measurable while events in summation 
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( I3.16P are from (E ,r x ^o,r - hence not entirely symmeteric. Nevertheless, ®B P - 
probabilities of corresponding events in the two summations differ only by a constant 
factor (1 — p) A and thus after the = normalization this difference disappears. 

3.5. Proof of Theorem 12.21 Let us go back to (I3.9p . Let /i = Ep be the ex- 
pected value of the time coordinate displacement along an irreducible step (under 
distribution (13.101) ). First of all note that one can restrict attention to values of n 
which satisfy \N — nfi\ < y/ N log N . Indeed, as it easily follows from local limit 
computations for K sufficiently large, 

£ V( P i + --- + Pn = N) = (3-19) 

n:\N-nfi\>Ky/N logYV 



which is negligible with respect to the right hand side of (12.91) . 

For n-s in the band n/j, G [N — Ky/N \ogN, N + Ky/N log N\ and \v\, \x\, \u\, \y\ 

logiV we proceed as follows: 



< 



Term (S b J = (N, u, y); TZ b n f ) . This is a purely random walk term. In view of 



= J] E £ QftC^wi-v.^i-a;) 

(3.20) 

x P W1 ,„ (S^ — (N — r — I, w n+1 , z n+1 ) ; 7£+) 
x Qf(r, u - w n+1 , y - z n+1 ). 

In view of the exponential tails of Q& and Q/ and Remark 13.21 it is now a straight- 
forward consequence of Theorem [B] that 



£ (5? = , «, v); wJO <M'> v ' ~ ^' ~ - v ') 

n I v'<x' 

£ £ u ( y ' ~ u ')®f( r i u - u ',y - y') (3.2i] 



l v'<x' 
r u'<y' 

a U(x — v)U(y — u) 



N 2 

uniformly in \v\, \x\, \u\, \y\ < logiV. 

Term W p ' x (2([v, x], [u, y]) | S bf = (N, u, y) ; TZ^. We would like to argue that un- 
der TZ^f the trajectories of upper and lower random walks are repulsed and, conse- 
quently, the additional constraint C1 0) at(v, u) n7 up (Cl ,Ar(x, y)) imposed by the event 
«4.([v,x], [u,y]) actually applies only close to the TCq and Hn lines and, furthermore, 
this constraint asymptotically decouple. In fact, we claim: 
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Lemma 3.3. There exists a positive function H on Z of an at most linear growth; 
H(z) < z, such that 

(A([v,x],[u,y])\sV = (N,u,y)-n b n ^ ~ H(x-v)H(y-u) (3.22) 

uniformly in \v\, \x\, \u\, \y\ < logiV and in \nfi — N\ < ^/NlogN . 

Lemma 13.31 is proved in the concluding Section 
Combining (13T22D . (l3T2Tj) . fl3T9|) and we recover Q with G(-) = H(-)U(-). □ 

4. Effective random walk 

Let Ofc = {pk,£,li£l) be a sequence of i.i.d random variables on N x Z 2 which 
satisfy conditions (P1)-(P3) of Subsection [IJ In the sequel we shall stick to the 
notation introduced before, in particular, the event is the one defined in (11. 6p 
and 

S n = (T n , V n , X n ) = So + o~k, 

kn 

is the trajectory of the random walk. We use F VjX for the distribution of the random 
walk with So = (0, v,x). Set, 

r n (t; v, x; u, y) = F VtX (S n = (t, u, y), 

In this notation the left-hand side of (jl.7p equals to 

v,x;u,y). 

Let p n (t;v,x;u,y) = F VjX (S n = (t,u,y)) be the transition probabilities of the un- 
constrained walk S n . The main computation, which is built upon combinatorial 
techniques developed in |AD1 IBJD] (and is essentially contained in those papers), 
relates r n and p n : Let /i = Ep be the average length of a step along the time axis. 
For the rest of the section fix a function 5 : N i— > M + of an almost linear growth, 

V a > lim ^ = oo but lim ^ = 0. (4.1) 

n— >oo 77,1 a n— >oo 77, 

Theorem 4.1. Assume (P1)-(P3). There exists a positive function U on N of an 
at most linear growth; U(z) < z, such that for every e G (0, 1/4), 

U(x — v)U(y — u) 

r n (t,v,x,u,y) p n {t;v,x;u,y), (4.2) 

n 

uniformly in x > v, y > u such that max{|w — v\, \y — x\, \t — < 5(n) and such 
that max {x — v , y — u} < n £ . 

Note that in the regime \t — n/i| > 5{n) the function r n (t, v, x, u, y) has an at least 
stretched exponential decay. Thereby, the target claim (11.71) of Theorem iBl routinely 
follows then from (14.21) . usual local limit description of p n and Gaussian summation 
formula. 
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Remark 4.2. There is nothing sacred in condition (14. ip . It just simplifies the 
formulas involved in the regime we actually need to apply them: However, since 
random variables a k have exponential tails and since below we shall rely only on the 
symmetries of Z n = X n — V n but not on the symmetries of each of the two random 
walks involved, which in particular enables tiltings of the type \\T n + \2{X n + V n ), 
we could have readily extended ( 14.21) to the case ofm&x{\u — v\, \y — x\, \t — n/i|} < 
vn (for some fixed positive v) but with, of course, appropriately modified renewal 
functions . 

We shall start by analyzing the difference Z n = X n — V n , which is in itself a 
one dimensional random walk with symmetric steps having exponentially decaying 
distributions. The event 7£+ can be recorded in terms of Z n as 

ft+ = {Z k > for k = l,...,n}. 

Let ¥ w = P( • \Zq = w), q n (-, •) is the transition function of Z n , and let 

u n (w, z) = F w ( Z n = z) K+) . 

Then, 

Theorem 4.3. There exists a positive function U onN of an at most linear growth; 
U(z) < z, such that for every e G (0, 1/2): 

, , U(w)U(z) , , , v 

u n {w,z) q n [w,z), (4.3) 

n 

uniformly in w,z such that < w, z < n e . 

A proof (which is based on \AD\ IBJDj ) will be given in Subsection 14.11 The 
extension to Theorem 14.11 will be explained in Subsection 14.21 Finally, Section [5] is 
devoted to proofs of Proposition 15.11 and Lemma 13.31 

4.1. One dimensional random walk Z n conditioned to stay positive. 

Ladder variables and Alili-Doney representation. In the sequel P is a shorthand 
notation for Po? Qn( z ) is a shorthand for q n (0, z). 

Let us say that n is a strictly ascending ladder time if, 

£+ = {Z n >Z k ; fc = 0,....,n-l} (4.4) 

happens. A standard time reversal argument (c.f. |FL2j ; XII, 2) implies that under 
P the events fl {Z n = z] and fl {Z n = z} have the same probability for every 
z > 0. 

Similarly, let us say that n is a non-strictly ascending ladder time if, 

C° n = {Z n ^Z k ; fc = 0,....,n-l}. (4.5) 

happens. Then, under P and for every 2^0, the event £° fl {Z n = z} has the same 
probability as the event IZ^ fl {Z n = z}, where, 

K° n = {Z k ^0 for k = 0,...,n}. 
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Define 

N+(z) = # {m ^ : Z m < z and £+ } 

iV°(z) = # {m = . . . n : Z m ^ z and £° m \ ; N°(z) = lim iV°(z). (4 ' 6) 

n^oo 

The results of |ADl IBJD] . which are based on a beautiful generalization of Feller's 
combinatorial path surgery lemma, state: 



u n (z)=F(Z n = z J Kt) =F(Z n = z,Ct) = ^(N + (z);Z n = z) 

and (4.7) 

u° n (z)^¥(Z n = z,n° n ) =F(Z n = zX° n ) = (N° n (z); Z n = z) , 

where the first identity holds for all z > 0, whereas the second identity holds for 
every z ^ 0. 

Apriori bounds. Combinatorial identities (14. 7p readily yield a priori bounds on u n 
and m° in terms of the unconstrained transition function q n . Indeed, since, by 
construction, N + (z) ^ z, we trivially infer: 

u n {z) <: ^q n (z). (4.8) 
In the case of non-strict ladder variables note that N°(z) can be represented as 

N+(z+l) 

N°(z) = ^ ( 4 - 9 ) 

o 

where rji are i.i.d. geometric random variables, independent of N + (z + 1), with 
probability of failure 

X = P (3n : Z n = and Z m < for m = 1, . . . n - 1) . (4.10) 

Using Holder inequality with a> 1, a* = 1/(1 — 1/a), we get 

^z)^ l -^{K{z)Y) l,a { qn {z)f/ a ' 



(4.11) 



<-(z+l)(l^T a (*»(*)) 



which gives for a fixed a 



<(*) < ^ (<fe(*)) 1/a * ■ (4-12) 
n 

As an a priori bound this fits in with our computations perfectly well once a* is 
sufficiently close to one. Using standard local limit results, let us record (14. 8 j) and 
fl4T2|) as 

M «W ~ ^2 aIld ~ w l+t/2a« - ( 4A3 ) 



2o 



Asymptotics of u n {z) and u° n {z). It is only a short step now to derive uniform as- 
ymptotic description of u n and u° n : Let e G (0,1/2). We claim that uniformly in 

^ z < n e , 

E (N + (z + 1); Z n = z + 1) ~ X + ^ E (jy^). Zn = z ) , (4.14) 

where t/(^) is the renewal function 

U{z) = EN + (z) = ^^P(Z m = r;£+) = £ J> m (r). (4.15) 

r<z m r<z m 

Alternatively, in view of (I4.9p . the renewal function U could be defined via, 
^—U(z+1) = EN°(z) = ^^P(Z ro = r;C) = £ J>^r). 

r^zm r ^ z m 

Let us prove (14.141) . Consider first the left-most term in (14. 14ft : 

E(N + (z + l);Z n = z + l) = ^2v{Z m = r;£+)q n - m (z-r + l). 

m sC n r ^ z 

Fix (3 G (2e, 1) and split the above sum into three terms with m G [0, 7Jr], m G 
(nP, n — nr) and m G [n — n 13 , n\. 

Recall that we consider z < n e . Therefore, if m G [0,n^], then 
q n (z + 1). Accordingly, 

£ Y,V{Z m = r;£i)q n _ m (z-r + l) l q n (z + l) £ £ P (Z m = r; £+) . 

(4.16) 

Now by (T4TT3D 

£ £p(Z m = r;£+)<(* + l) 2 ^/ 2 . 

m>n' 3 r ^ z 

Since C/(^) ~ z (by the Law of Large Numbers) and /3 > 2e it follows that 

£ ^F(4 = r;£^(/(H1) (4.17) 

m < nl 3 r ^ z 

uniformly in z < n e . Hence the right term in (14.161) is 

~ U(z+l)q n (z+l) (4.18) 

It remains to show that the remaining two sums are negligible. But this follows 
from our a priori bounds (14.131) and from usual local CLT bounds on transition 
probabilities of the unconstrained random walk: For m G (n l3 ,n — nr), 

£ J2F(Z m = s;Ci)q n ^-r + l)< £ ^fe^^ 

me(n' 3 ,n-n' 3 ) r < z m£(n' 3 ,n-nl 3 ) 

{z + lf 



< 



n (l+/3)/2 • 

(4.19) 
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On the other hand, for m G [n — n], 

£ £P(Z m = S ;£+) gn _ m (*-r + l) < m Wn-mYl* 

m^n-nl 3 ,n] ri^z me[n-n^,n) 

< (^+1) 2 
~ n (3-/9)/2' 

(4.20) 

and the right hand sides of ( 14.19P and (14.201) are indeed asymptotically negligible 
compared to ( 14. 14ft . 

The right asymptotic relation in ( 14.141) follows along exactly the same line of 
reasoning using a priori bound (14.131) with a* sufficiently close to 1. □ 

Proof of Theorem \4-3\ Any path (Z ,...,Z n ) contributing to u n (w,z) certainly 
achieves its minimal value r = mm {Zi, I = 0, . . . , n}. Since Z n has a symmetric 
distribution it is enough to derive asymptotics of u n (w, z) for w ^ z. In this case, 
< r «C w. A decomposition with respect to the first time when the minimum is 
hit leads to the following representation, 



n w—l 



u n (w, z) = u° n (z - w) + Y u m(w - r)u° n ^ m (z - r). (4.21) 

m=0 r=l 

By flUD and gH]), 



^ l U(z - w + l)q n (z - w) 



u n (z - w) 



(1 - x)n 

As far as the sum in (14.211) is concerned let us fix (3 G (2e, 1) and consider three 
regimes: m G [0, rr ], m G (n 13 , n — n 13 ) and m G [n — n 13 , n]. In the middle region, 

/ \ o / _ \ < (w - r)(z - r + 1) 

U m {W r)U n _ m {Z T) ^ m3/2 ^ n _ m y +1 /2a*- 

As a result, the contribution of m G {nP,n — n /3 ) is < n (3+p)/2a* ? which is negligible 
compared to (14.31) if (3 > 2e and a* is chosen sufficiently close to 1. 

For m ^ n 13 , we substitute u° n _ m (z — r) ~ U (z — r + l)q n (z — w)/(l — x) n - Likewise, 

in the regime m ^ n — n 13 we substitute u m (w — r) ~ U(w — r)q n (z — w)/n. Putting 
things together, we conclude (see (I4.15P ): 



u n (w,z) ~ 

q n (z - w) I U(z-w + l) 
n I 1 - x 

By (14131) and U(z) ~ z 

w—l 



E E 

n < nl 3 r=l 



, .U(z - r + 1) . . rr . . 
ii m (u> - r) h uzAz - r)U [w - r) 

1 - X 

(4.22) 



\- Um ^ w ~ r "> U ( z - r + 1) + u° m (z - r)U(w - r)] < U(z)U(w)n e - l3/2a * 



f3 r =l 
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Consequently, once (3 > 2e, a* close to 1, we can drop the constraint m ^ n 13 in the 
sum on the right hand side of (I4.22p . By definition (see (14.151) ). J2 m u m (w — r) = 
U(w — r + 1) — U(w — r) and, similarly, 

U{z-r + l)-U(z-r) 



u° m (z-r) 



As a result we get u n (w, z) ~ 
q n (z - w) 



[1 ~ x)n 



U(z-w + l) 



w—1 ^ 

J2i U ( w - r + 1) - U(w - r)]U(z - r + 1) + [U(z -r + l)-U(z- r)]U(w - r) I 



r=l 

w—1 



w — r + l)U(z — r + 1) — U{z — r)U(w — r)) 



r=l 



U{w)U(z) 



q n (z - w) 
(1 - x)n 

q n (z - w) 

(1 - x)n 

(4.23) 

where on the last step we have used an obvious relation U(l) = 1. □ 

Remark 4.4. Theorem \4-3\ yields sharp asymptotics whenever ^ w, z ^ n e . 5y 
nsmg aprioi bounds (14.131) . one can eaisly obtain from (I4.2ip the following a priori 
bound on u n (w, z) which holds uniformly inn, w > 0, z > 0: Fix a* to be sufficiently 
close to 1. Then, 

. . , wzmm{w, z) 
u n (w,z)< nl+1 )J J . (4.24) 

4.2. Adjustments for S n . Let us return to the coupled RW S n = (T n ,V n ,X n ). 
Recall that Z n = X n — V n . As in the previous subsection the events and 1Z° n are 
formulated in terms of Z n . As usual P stands for P^o 

Alili-Doney representation. Since the representation of |AD] is based on a com- 
binatorial identity related to a surgery of Z n -paths, this part has an immediate 
generalization to the full S^-case: 

r n (t;u,y) = F (S n = (t;u,y);TZ+) = -E (N + (y - u); S n = (t;u,y)) ; y>u 
and 

r n (t ]U ,y) ^F(S n = (t-u,y)-K) — ^-E (N°(y -u);S n — (t; u, y)) ; y>u. 

(4.25) 



n 



Apriori bounds. In place of (14.81) . (I4.12p we now have 



y — ^ 

r n {t;u,y) ^ p n (t;u,y), (4.26) 

n 
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and 

r° n (t; u, y) < y ~ u+1 ( Pn ( t; u , y )f*' , (4.27) 
n 

where we use a shorthand notation p n (t;u,y) = p n (t;0,0;u,y) and a* is a fixed 
number as close to 1 as needed. This follows by identical arguments. 



Asymptotics of r n (t;u,y) and r®(t;u,y). Fix e £ (0, 1/4). We shall prove: 

r n (t;u,y) ~ — — —p n (t;u,y) and r„(t;u,y) ~ ^_Lp n (t; u, j/), 

n ra(l-X) 

(4.28) 

uniformly in 

|«|, |t — n//| < S(n) and (4.29) 
|u-y|<n e . (4.30) 

However, let us first assume, in place of (14.291) the stronger condition that 

ET n = nfi = t and EV n = EX n = u. (4.31) 

To permit the latter, we no longer suppose axes-symmetry for the distribution of 
(£\£ 2 ) as required by property (P3). We still, nonetheless, assume diagonal sym- 
metry and of course (PI) and (P2). 
Set z = y — u. Then, starting with r n , 

E(N + (y-u);S n =(t;u,y)) 

2-1 

p n - m {t - s;v m ,x m ;u,y) 



(4.32) 



m ^ n r=l x m — i> m =r s 

2-1 



m < n r=l ii- ui=r 



where ladder event are still defined in terms of Z-process. 

Now, if ET n = t , EV n = EX n = u and \y - u\ < n e hold (e < 1/4), then 

Pn(t;u,y) ^n^' 2 . (4.33) 

As in the one-dimensional case we shall split the sum over m into three terms 
according to m ^ m £ {pP, n — n^) and n — m ^n 13 with /3 £ (2e, 1/2). 
• In the region m ^ n 13 we may restrict attention to |x m |, |u m |,s < n' 3 . Since we 
choose /3 < 1/2, 

j/) ~ Pn(t;u,y) (4.34) 



2!) 



uniformly in the remaining range of parameters. Hence, the corresponding contri- 
bution to the right hand-side of (I4.32p is, 



2-1 



m ^.nf 3 r=l x m -v m =r s 
z-l 

~Pn(t;u,y) Y Y ¥ ( Zm = r; ^ ~ Pn(t;u,y)U(z). 

In the region rfi < m < n — rfi consider (I4.26P , 

^ ^ r m (s; v m , v m + r)p n - m (t - s; v m , v m + r; u, y) 



(4.35) 



< — Y] y^Pm(s; v m: v m + r)p n _ m (t - s; v m , v m + r; u, y) 



Define fij = t/n = Ep and fix = u/n = E£\ Set <f>i(x) = min {\x\, x 2 /l} Since Si 
obeys classical local limit description under Cramer's condition, there exists v > 0, 
such that, 

Pi(a; b, c) < ^exp {-v (<^(a - Z/i T ) + (piib - lfi X ) + <M C - W)} , ( 4 -36) 
uniformly in /, a, 6 and c. Consequently, 

y^y^Pm(s',v m ,r+v m )p n - m (t-s-,v m ,r+v m ]U,y) < , -^r- min {m, n - m} 

% s 

(4.37) 

as it follows from Gaussian summation formula. Accordingly, the contribution to 
( I4.32p which comes from the region rfi < m < n — n 13 is, 

n—rfi r 2 1 2 

2 x mm{m,n-m) 2 1 z , 
< z 2^ m s/2 (n _ m W2 ~ ^m^m ~ ^Pn^y). (4.38) 



(77 — 77z)^/ 2 T)P ^ 77^/ 2 ??/^/ 2 



m=n@ 

Since z < f(z) , the latter expression is negligible with respect to U(z)p n (t; u, y) as 
soon as z < n e <C n^/ 2 . This explains the restrictions on (3. 

• In the region n — m ^ n 13 we are entitled to restrict attention to \u — v m \,\y — 
x m \ } t — s<n^. In such a case, p m (s;v mi x m ) ~ p n (t;u,y). On the other hand, 

y^y^Pn-mit- s;v m ,v m + r;u,v) < 1 . (4.39) 

Consequently the corresponding contribution to (I4.32p is < z 2 p n (t; u, y)n /3 / 2_1 , which 
is negligible as soon ase + /5/2<l, which is the case if (3 > 2e 

The r°-case could be worked out in a completely similar fashion once a* in (14. 27ft 
is chosen to be sufficiently close to one. This proves (14. 28ft with condition ( I4.3ip in 
place of (T4T29]) . 
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Tilts by A = (A T , A v , A v ). We no longer assume (OIL but rather fl4~29l) . fl4~30j) and, 
of course, (P1)-(P3). Given n,u,y and t satisfying (14.291) . (I4.30p . let us tilt a by 
an appropriate A = X(n, t,u) = (Ay, Ay, Ax) with Ay = Ax, such that the tilted 
distribution P A of a = (p, £\ £ 2 ): 

X T a+X x (b+c) 

P A (a = (a, b, c)) ^ Ee(AiCT) P (a = (a, 6, c)) (4.40) 

satisfies E A a = (t/n,u/n,u/n). Note that in view of the symmetries of the original 
P, exponential tails of a and in view of ( ]4.ip such tilting is always possible and as 
n — > oo, |A| = o(l) uniformly in the range of the parameters involved. 

On the other hand, under P A for any A = (At, Ay, Ay) close enough to zero, 
the distribution of a satisfies properties (PI), (P2) and the diagonal symmetry in 
property (P3). Consequently, if we let t\ = nE\p, u\ = nEx^ 1 = nE A £ 2 : 

r n ,x{t\;ux,y) ~ p n> x{t\;ux,y), (4.41) 

n 

rn,\{t\;u x ,y) ~ - — Pn,\{t\;u x ,y) (4.42) 

n{l-X\) 

uniformly in ^ y — u\ < rf with r„ iA , r° A , U\, Xx defined as in (14.251) . (14.151) . 
dHUD, but with P A , E A in place of P, E. 

Furthermore, if we fix k > sufficiently small, then the bounds (14.261) . (14.271) and 
fl 4 . 3 3 p — (14.391) (with u = u A , t = t\) also hold uniformly for the whole family of tilted 
measures {P A }| A | <K . Therefore, we infer that (I4.41[) . (14.421) also hold uniformly in 
|A| ^ K. 

Since, in addition, 

p n ,x(t; u,y) _ p n (t;u,y) p njX (t;u,y) _ p n (t;u,y) 

r n ,x(t; u, y) ~ r n {t; u, y) r° A (t; u, y) ~ r°(t; u, y) ' 

it suffices to check: 



Proposition 4.5. 

(1) As A -» 0, xx -> Xo = X 

(2) As A — > 0, U\(z) ~ Uo(z) = U(z) uniformly in z > 0. 

Proof. To avoid ambiguities let us fix k > small enough and consider A = 
(At, Ay, Ay) with |A| = \/A^ + X v ^ k. For such A we define tilted distributions P A 



as in PD| 



For X\i write: 



Xx = Pa ( Zn = °' Z k <0;k = l,...,n-1) 
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For each m fixed, 
m 

J]P A (Z n = 0, Z k < 0; k = 1, . . . ,n - 1) s£ X a 

^ ra (4-43) 
< ^P A (Z n = 0, Z fc <0;fc = l,...,n-l)+P A (7e+). 

n=l 

By <m 

Pa(^) < ^E A max{Z m ,0}, 

which is < 1/ y/m uniformly in m and |A| ^ k. On the other hand, for every n fixed 
the map A i— > P A (Z n = 0, Z fe < 0; A; = 1, . . . , n — 1) is evidently continuous. This 
proves (1). 

In order to prove (2) consider the following probability distribution on Z + , 

f x (r) = P A (3 m : Z x , . . . , Z m ^ ^ and Z m = r). 

The renewal function U\ is recovered from fx in the following way: Define U\(0) = 1 
and 

2 

u x (z)=^2fx{r)ux{z-r). (4.44) 



r=l 



Then, ?7 A (^) = J2o lu x( z )- 

We claim that if k is sufficiently small then the family of distributions {/ A }| A | < K 
has uniform exponential tails. Indeed, since under {Pa}| A |< k the distribution of 
steps Zi has uniform exponential tails there exists c\ > such that 



fx(r) ^ e" c - ][> A (K-i) + ^ «) < e" Cl 



"m 



jm 

n=l 



It remains to take m — m(r) = e cir . 

Standard Renewal Theory reinforced with such uniform exponential decay implies 
that as r — > oo, 

u x (r) -> (4.45) 

uniformly exponentially fast (on |A| ^ k) , where is the expected value of the 
strict ladder height associated with Z n , namely: ^ = ^2 r rf\(r). • Since, uniform 
exponential tails of {/ A } and continuity of A m f\(r) for all r imply that fi~^ is 
continuous on |A| ^ k and since A \—> U\(z) is trivially continuous for every z fixed, 
(2) follows. □ 
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Proof of (14. 2 p . It is enough to consider only the case of < w = x — v ^ y — u = z. 
Decomposing with repect to the position of the first global minimum of Z n , we arrive 
to the following generalization of (14.211) . 

r n (t; v, x; u, y) = r° n (t; u-v,y-x) 

n—l w—1 t—1 

+ 5^ fm ( s ' v ~ Vm > x ~ x ™) r n-m(* ~ s;u-v m ,y- x m ), 

m=l r=l s=l x m —v m =r 

where r m is defined exactly as r m but for the reversed walk S m with i.i.d. steps, 

&k = (4-46) 

Note, however, that the distribution of Z n = X n — V n is always symmetric. In 
particular Z n has the same renewal function U as Z n . 

As before, we, applying if necessary appropriate tilts A, may assume that (t, u — 
v) = E(T n , V n ) or, equivalently, that (t, v — u) = E(T n , V n ). Fix 2e < (3 < 1/2 and 
split the sum over m into three regions m ^ n 13 , n 13 < m < n — n^ 3 and n — m ^ tV 3 . 

• In the region m ^ n^ 3 we can restrict attention to |i> m — v\, \x m — x\ and s all being 
< n 13 . Then, the second of (14.281) implies that 

r n _ m (t - s, u - u m , y-x m ) ^Pn{t; u-v,y-x) 

n(l - x) 

uniformly in r = 1, . . . , w — 1 and such s, u m and x m with x m — w m = r. On the 
other hand, for every K > fixed, 



^ ^ f m (s;w- w m ,x-x m ) ~ P (z m = u? -r;£+J 



u m (w-r) 



^KnP \v m -v\,\x m -x\ ^ nf 3 
Xm V m — r 



• Similarly, for n — m ^ n@ we may restrict attention to \u — v m \, \y — x m | and £ — s 
being < n 13 and, accordingly, infer from the first of (I4.28P that, 

„ / x i U(w — r) A , . U(w — r) . 

r m (s,v-v m ,x-x m ) ~ p n {t;v -u,x -y) = p n (t;u - v,y - x), 

n n 

whereas, 

i-s ^ Xn/ 3 |u m — u|,|a; ro -!/| ^ nl 3 



U n-m( Z r )- 



• As in the one-dimensional case, a priori bounds (14.261) and (14. 2 7ft (applied with a* 
being sufficiently close to one) render the contribution of the middle sum negligible. 

The rest of the proof is a repetition of ffl~22j) . ffl~23j) and (@T2D follows. □ 
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4.3. Boundary steps and semi-infinite walks. Assume now that 0^,07 are de- 
fined as well and have distributions Qb ( 13. 1 5j) and Qf ( 13.161) under F v>x . Since the 
distribution Q b of the initial step and, respectively, the distribution Q/ of the final 
step have exponentially decaying tails it is straightforward to incorporate them into 
Theorem 14.11 With the random walk notation of Subsection 13.31 set: 

p n (t; v, x; u, y) = ¥ V;X (S^ f = (t, u, y)) , 

and, accordingly, 

r n (t;v,x;u,y) = F VjX (S b J = (t,u,y);K b n f ) . 
Then, by H4.2[) and by the very same computation as in (I3.2ip . 

~ / \ U(x — y)U(y — u) _ (a A7\ 

r n (t; v, x; u, y) ~ p n {t; v, x; u, y), I 4 - 4 ' J 

n 

uniformly in x > v, y > u such that max{|n — v\, \y — x\, \t — nfi\} < 5(n) and such 
that max{x — v, y — u] < n e , with U defined precisely as in ( 13.211) and e G (0, 1/4). 
Below we shall also need asymptotics of coupled random walks which take into 
account only one of a b or 07 boundary steps. To this end let us introduce the 
following notation: 

p b n (t;v,x;u,y) = ¥ VjX ((S b n = (t, u, y)) = ^ Q b (s, v b -v, x b -x)p n (t-s, u-v b , y-x b ). 

s,v b ,x b 

Similarly, define, 

p f n (t;v,x;u,y) = ¥ v>x ((S^ = (t, u, y)) = ^ Pn(s,v n -v, x n -x)Q f (t-s,u-u n ,y-x n ). 

The corresponding versions of path non-intersection events are, 
K = {X b > V b ) n {X b k > V b : fe = l,...,n} 

n{ = {x k >v k -. k = i, ...,n}n {xi > v£) 

Set f b n (t; v, x; u, y) = F v>x (S^ = (t, u, y); TZ b n ) and, accordingly, 

r f n (t\ v, x; u, y) = F v , x (S[ = (t, u, y);TlQ . 

Then, exactly as in (I4.47P above, 

~b 1 \ U(x — v)U(y — u) l, . 

r n (t;v,x;u,y) p n (t;v,x;u,y) 

n 

and (4.49) 

~f/ \ U(x — v)U(y — u) r 

r J n (t;v,x;u,y) p J n (t;v, x;u,y), 

n 

uniformly in x > v, y > u such that max {\u — v\,\y — x\,\t — nfi\} < 5(n) and such 
that max {x — v, y — u] < rf. 

Our next task is to identify the limiting conditional (on non-intersection) marginal 
distribution of the (5*q, S b , S%, . . . ) trajectory as n — >• 00. The following notation is 



(4.48) 
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going to be convenient: Given two point w = (/, w),vj' = (I, w') G 1? with the same 
horizontal coordinate / set 

{w,w'} = (l,w,w') G Z 3 . (4.50) 

Fix m G N. We claim: 

lim F v>x (s b = {v b , x b } ,S b = {v 1 ,x 1 },...,S b m = {v m , x m } S b J = (t, u, y); U b n f ) 

n—>oo \ / 

-K,x {So = (v b ,x b ),S b = {v!,X! },..., S b m = {v m ,x m }) U(x m -v m ) 



U(x — v) 

= K,x { S b = {vb,*b},S b = {vi,xi},...,St = {v m ,x m }) , 

(4.51) 

as usual, uniformly in x > v , y > u such that max{|w — v\, \y — x\, \t — n/i|} < 5(n) 
and such that max {x — v , y — u} < n € . Indeed, formula (14.511) is an immediate 
consequence of (14.471) and the second of (14 .49 L Notice that P+ x is an instance of 
Doob's /z-transform. 

In order to develop an analogus formula for the end piece of the trajectory and 
cjb/f/ b f as the reversed walk, taking steps a b , {(Jk)k ^ i) &f (recall our definition of a 
in (I4.46P ). In view of property (P3), satisifed by and Remark 13.21 S and S have 
the same law. On the other hand, if we set 

u = (0, u), % = (t - l n , v n ), . . . , v m = (t - l n - m , v n _ m ) (4.52) 

and, accordingly, y = (0, y), x b = (t - l n , x n ), . . . ,x m = (t - l n - m , x n - m ), then a time 
reversal path-transformation implies 

lim P,^ ( S n _ m = {v n _ m , x n _ m } , S n _ , ^ = {v n _ m _|_i, x n _ m+ i} , . . . , S = {v n , x n } 
S b J = (t,u,y);K b / 

= -P«,j/ (Sq = {V 6 , X b } , S b = Xi} , ...,S^= {V m , Xm}) U (X n - m - V n - m ) 

U(y-u) ^ > 
= ^t v ( S o = {vf,,x 6 }, S b = {vi,xi}, ...,Sm = {v m ,x m }j , 

(4.53) 

uniformly in x > v, y > u such that max{|w — v\, \y — x\, \t — nfi\} < S(n) and 
such that max{x — v,y — u] < rf. Note that under P + , S and S have the same 
distribution. Nevertheless, for the sake of clarity, we shall continue to employ them 
both. 

5. Repulsion and Decoupling 

It remains to prove Lemma 13.31 As we have already indicated just before the 
statement of the Lemma, two underlying phenomena are a repulsion of the tra- 
jectories of the upper and lower walks under the 7^-constraint and a subsequent 
asymptotic decoupling of the event {Tl fl 7 up (r^) = 0}. 
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With the above in mind let us proceed with a formal construction. First of all, 
repulsion will be quantified in terms of non-intersection of certain diamond shapes. 

Diamond shapes. Given two points w and w' define a diamond shape set 

D(w, w') = (w + C s ) n (w' - C s ) . (5.1) 
Let us say that {r\r 2 } G .F([w,z], [w',z']) if 

r\ = w + Fi, T 2 = z + f 2 and {f^Pje^K-w^-z]). 

with similar definitions for jF b ([w, z], [w', z']) and jF/([w, z], [w', z']). Obviously, if 
{r\r 2 } G f([w,z], [w',z']) and D(w, w') n D(z, z') = 0, then also T 1 n 7 up (r 2 ) = 0. 

The event lZ b J[m\ . Let us fix K > to be sufficiently large. Given an lZ b J trajectory 
(see the notational convention ( 14.50}) ) . 

S = (0,v,x), Sq = {v 6 ,x 6 } , Si = {v 1; xi} , . . . , S b t = {v„,x n } , S b J = (N,u,y), 

let us say that lZ b J[m] occurs if, 

D(v k , Vjfc+i) n D(x k , Xk+i) = for all k = m, . . . , n - m - 1 

and, in addition, (5.2) 
l m + (N - l n -m) < 2Km, 

where we use the notation v& = (lk,v k ) and, accordingly, = (l k ,Xk)- 
Here is the key tool which enables the asymptotic analysis of 

W/ (^([v,x],[u ) y])|5y = (JV,« lJ /);7iV) : 

Proposition 5.1. There exists ip : N — > R+ with lim™^^ ifj(m) = 0, such that 

liminf F v , x {K b J[m} \ S b J = (N,u,y),K b n f ) > 1 - ^(m), (5.3) 

uniformly in \v\, \x\, \u\, \y\ < logiV and \nji — N\ < log N . 

5.1. Repulsion. In this Subsection we prove Proposition 15.11 Recall the we are 
employing the following notation for our coupled random walk: S = (T, V, X) and 
Z = X — V. Fix 7] > small. Apart from a possible violation of + (N — 
T b - m ) ^ 2Km, if lZ b J[m] fails to happen then either 

A n [m] — {3 k G [m, . . . , n — m — 1] : Z\ < min {k v , (n - k) v }} 
happens, or 

-Bn[ra] = {3 k G [m, . . . , n — m — 1] : Pk > 1 min {A; 77 , (n — fc) 77 }} 

happens, where 7 depends on the choice of the cone opening parameter S in the 
definition (15.11) of the diamond shape D. In other words, 

{K f HT C {T» + (AT - l£_J > 2Km} U A n [m] U B B [m]. 
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Remark 5.2. Although (I5.3p remains true for a wider range of parameters, all the 
computations will be greatly simplified if we stick to our condition 



\v\, \x\, \u\, \y\ < log N and \N — np\ < ^/NlogN. 



(5.4) 



Upper bound on ¥ v>x (T b m + (N - T b _ m ) > 2Km \ K b J, S b J = (N; u, y)) . Consider, 
F V)X (T h m > Km, K b J, S b J = (N; u, y)) 

< Y2 (s;v,x\ v m ,x m )f f n _ m (N - s; v m ,x m ;u,y) . 

v m <x m s ^ Km+1 

We may ignore |v m |, }a; m |, s > N e , for some e < 1/4 and accordingly (see (14.491) ). 
use 



r n (N;v,x;u,y) 



U(x — v) 

However, if S m = (s,v m ,x m ), then (recall that we start at (0, v,x)) 

x m - v m ^ (x — v) + 2as, 

as it follows by the cone- confinement property (PI) of our random walk. Since, in 
addition r/U(r) < 1, we conclude that for N large enough: 

¥ VjX (T b n > Km | TZ b J, S b J = (N; u, y)) < E T b n > Km] , (5.5) 

uniformly in m and in the range of parameters described in (15. 4p . The latter ex- 
pression is exponentially decaying in m once K is fixed to be sufficiently large. The 
case of N — T b _ m > Km is completely similar. 



□ 



Upper bound on F v , x (B n [m] \ TZ b J , S bf = (N;u,y)). Write, 

n—m—X 

Bn[m}= |J {p k >ymm{k 1 >,(n-k) r >}} 



k=m 



Since time steps p k -s have exponentially decaying tails and since by (14.471) there 
exists hi such that, 

r n (N,v,x;u,y) > — 

uniformly in our choice of paramters in (15.41) . we need to consider only the case of 
min^, (n - k) v } < logiV. 

Again in view of exponential tails of p- variables we may restrict attention to T%, \V k b \, \X%\ <C 
N e (e < 1/4) whenever k r> < logiV ~ logn. Therefore, (14.491) implies, 

K,* (p k > 7^"; ll b r U S b J = (N, u, y)) ^ E v>x \p k > jk*>; f{_ k {N - T b ; V b , X b ; u, y) 



Pk > jk n ] 



u(x b - v k b 



U{x — v) 
< E[p k > 1 h r >;T b ]r n {N;v,x;u,y) 



f n (N;v,x;u,y) 
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where the last inequality holds for the same reason as (15.51) . Consequently, 
- logP^ ( Pk > 7 fc" | n b J, S b J = (N, u, y)) > k v 

and the sum 

(p k > | TZ b ^S b J = (N,u,y)) 

k 

converges uniformly in (j5.4p . The treatment of F V:X > 7(71 — k) v | 7£^, = (N, it, 
for (n — k) 71 < logiV is similar. □ 

Upper bound on ¥ VjX (A n [m) | 7^, = (N; u, y)) . As above decompose, 

n—m—l 

MM = |J K < min{fc", (n - kf}} = U k A k n . 

k=m 

where 

A k n ={Z b <mm{k\(n-ky}}. 

Tilting, if necessary, we may assume that WT^f = N, and hence, taking into account 
the range of parameters in ( 15.4ft and the asymptotic formula (14. 4 7ft . we may assume 
that 

r n (N;v,x;u,y) ~ —^U{x-v)U{y-u). (5.6) 
We shall use this as an a priori bound. Now, consider the case of k = min {k, n — k}: 
¥ v , x {A k n -TZ b J-S b J = {N^y)) 

= ^2 ^2^k( s: > v ^ x ^ v k^k)ri_ k (N - s;v k ,x k ;u,y). 

0<x k -v k <k r i s 

In view of the polynomial order of (15.61) it is straightforward to rule out the possibility 
of (see (14. ip for properties of £(•)), 

max{|u - v k \, \y - x k \, \(N -s)-(n- k)fj,\} > S(n/2). 

Hence for the sake of the upper bound we may assume that (14.491) uniformly applies 
to all the r n - k factors above (choose 77 < 1/4) 

-/ (AT \< U(x k -v k )U(y -u) „ f 

r J . I N — ft: 1)1. T.i- 11, 11) <~ <" J 



r J n _ k (N - s; v k , x k ; u, y) < p J n _ k (N - s; v k , x k \ u, y) 

u (^-u ) fL ^ x ^ v) (57) 



. U(k")U(y-u) _ f , Ar k 
n 



:; ( s 



MASSIMO CAMPANINO, DMITRY IOFFE, AND OREN LOUIDOR 



Then, by ffl~24D 

F v>x (A k n ,K b J;S b J = (N,u,y)) 



< 



< 



n 



y) E ^ v {z b = r ,n b ) 

l<r<kv 



Kr<P 



< 
no 



Hence, for k ^ n — k, 

F v , x (A k n - K b J; S b J = (N, u, y)) < A^ 1 " 1 /^ 

The case n — k ^ k could be treated in a completely similar fashion. It remains 
to choose 77 < 1/8 to ensure summability of, 

y L 1 



k > m 



l,l+l/2o*— 47? m l/2a*-4?7' 



□ 



5.2. Decoupling. 

^4n a priori lower bound. Define the conditional probabilities: 



X, 

Pv 



p 



5 p (r 1 n 7 up (r 2 ) = (r\r 2 ) e ^(M, [v',x']) 
^(r^n 7 up (r 2 ) = 0| (r£,r 2 ) e ^(M, [v',x']) 
i p (r) n 7 up (rj) = (r},r 2 ) G j>(M, [v',x']) 



p v ; u 

By the finite energy property of ®B P there exists a > 0, such that 

x,x' \ <v'— v,ei > x.x' >» <v'— v,ei > — x,x' \ <v'— v,ei > 



(5. 



uniformly for all v, v', x, x'. On the other handp* = 1 as soon as {-D(v, v') PI D(x, x') = 0}. 
In this notation the conditional B^ - probability of A([v, x], [u, y]) given a trajectory 
S§ = {v b ,x fe } , = {v 1)Xl } , . . . , S* = {v n ,x n ,} , S-V = { u ,y} from {S b J = (N,u,y) ; TZ b J} 
is precisely 

n-l 



pX.x,, x 6 ,xi . . p -*>-*-t-i x pQT,,, 



n 



,Xfc, 



Xfc+i x ^x„,y > a ^+ Ar -'n+('i- i b)+E fc (^+i- i fc)l{D(v fc ,v fc+l) nl5(x fc ,x fc+1 )^0} 



where we assume = {lk,Vk}, x^ = {lk,%k}- In view of Proposition 15.11 we infer 
that there exists (3 > 0, such that 



B£* (U([v, x], [u, y]) | Sj' = (iV, u, y) ; TZ b j) > /?, (5.9) 
uniformly in TV, in \v\, \x\, \u\, \y\ < logiV and in |n/_t — 7V| < v^VlogiV. 
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Identifying H(-) in (13.221) . Clearly, for every m, 

I([v,x],[u,y])n^[m] = ^ m ([v,x],[u,y])n7^V], (5-10) 

where the event A m = A m ([v, x], [u, y]) is defined exactly as event A in ( 13.61) . except 
that the non-intersection requirement is in effect only near the boundary: 

r, 1 n 7 up (i1) = 0, r{ n 7 up (r?) = 0, . . . , rj, n 7 up (r m ) = 

and, accordingly 

rl-m+i n 7 up (rt m+1 ) = 0, . . . , r} n 7 up (rJ) = 0. 

Of course, A C A m . Furthermore, 

(Am\ S b J = (N, u, y) ; K b j) - W/ (a\ S b J = (N, u, y) ; K b j) < 2^(m), 

(5.11) 

as it readily follows from (15. 3p and (j5.10p . The above bound is uniform in N, n, v, x, u, y 
as in the statement of Proposition 15.11 In view of (I5.9P the approximation is sharp 
(as m — > oo). 

Now, conditional on a trajectory {v&, X;,}, {vi,Xi}, {v n ,x n }, {vf,Xf} the W p ,x 
probability of A m ([v, x], [u, y]) is given by 

m—l \ / n—1 

^v.v,, Pv f,vi X 11 Pv fc ,v fc+1 X Ml Pv k ,v k+1 X Pv„,u 



'•v t , 

A 



Pm ({v, x} , {v fe , X b } . . . { 

}) X Pm ({U, 9} , {Vfo, X b } , . . . , {V m , X m }) , 

where we use the same notation as in (14.521) (with t = N). 

By the a priori bound (15. 9p . (15.111) and in view of (14.511) and (I4.53p . we infer that 
uniformly in the range of parameters (15.41) . 

K' x (X| S b J = (N, u, y) ; K b j) (1 + o(l)) ~ E+, (^(S*, . . . , S b J) E+ v (p^(S b , ...J, 

asymptotically as n — > oo and then as m — »• oo. Consequently, we recover (I3.22p 
with 



if (x - «) = lim E+, {p m (S b , S b J) = lim E+ fc(£ 6 , S b j) 

m—too m— >oo \ / 



□ 
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